0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
2
0
0
0
0
0
6
0
0
0
0
0
7
9
0
2
0
0
0
3
0
1
5
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
14
0
1
25
0
0
0
0
0
0
0
0
1
21
0
0
0
143
0
0
2
43
0
0
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
241
3
0
0
0
0
0
0
2
0
0
0
0
0
4
0
10
0
3
0
8
0
0
3
0
2
0
0
23
0
11
30
0
0
6
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
52
0
4
67
4
2
0
0
0
0
0
1
0
32
0
0
0
127
10
0
3
0
0
0
0
0
0
0
1
0
5
0
0
1
0
0
5
0
0
358
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
22
0
0
0
0
0
0
1
0
2
0
1
0
0
14
32
0
0
10
0
0
3
5
0
6
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
0
24
0
9
174
5
0
0
0
0
0
0
0
1
6
0
0
3
143
9
0
21
0
0
0
0
0
0
0
0
0
11
0
0
0
2
0
4
0
0
137
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
0
0
0
0
0
1
0
1
0
0
0
0
1
18
0
0
16
0
0
7
1
2
0
0
0
1
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
2
0
6
0
4
97
11
0
0
0
0
0
0
20
0
43
0
0
20
103
1
0
14
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
239
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
22
0
2
0
0
0
0
0
0
1
0
0
0
0
2
22
0
2
6
0
0
0
0
0
4
0
0
9
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
8
0
0
15
0
0
0
0
0
1
0
0
2
0
0
0
0
33
0
0
0
1
0
0
0
0
0
0
0
0
274
0
0
11
4
0
1
0
0
129
1
0
0
0
0
0
0
0
2
0
0
0
0
2
0
73
0
1
0
0
4
0
0
1
1
0
0
0
0
5
12
0
12
8
0
0
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
58
0
8
58
8
0
0
0
0
0
0
0
0
17
0
0
0
105
4
8
10
0
0
0
0
0
0
0
14
0
0
0
0
2
3
0
18
0
0
202
0
1
3
0
0
1
0
3
0
0
0
0
0
0
0
29
0
7
0
0
0
0
3
2
3
0
1
1
2
5
41
0
1
8
0
0
5
0
0
3
0
0
27
0
0
0
0
0
0
0
0
0
2
0
0
0
1
2
0
4
0
130
1
47
75
43
0
1
0
4
0
0
9
0
44
0
0
0
452
10
0
60
0
0
0
0
0
0
0
1
0
1
0
0
6
10
0
27
0
0
2056
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
42
0
18
0
1
4
0
0
0
1
0
0
0
0
10
30
0
0
5
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
1
4
115
7
0
0
0
0
0
0
0
0
15
1
0
0
123
6
16
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
266
0
0
0
0
0
0
0
20
0
0
0
5
0
0
0
32
0
1
1
0
0
0
0
1
5
0
4
0
0
5
22
0
0
18
0
0
8
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
14
4
33
0
0
0
0
0
4
0
0
0
13
4
0
0
176
35
3
15
2
0
1
0
0
0
0
2
0
3
0
0
0
0
0
5
0
0
856
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
4
2
0
0
68
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
6
0
0
156
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
2
0
0
0
0
0
0
0
0
0
23
0
0
0
12
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
1
0
0
75
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
47
0
1
0
0
1
0
1
2
20
0
0
0
1
26
43
0
7
3
0
1
17
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
23
8
21
41
3
0
0
6
0
22
0
0
0
190
0
0
0
803
5
6
25
6
2
0
0
1
1
2
9
3
0
1
0
31
23
2
18
0
0
1301
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
21
0
5
0
0
1
0
0
1
2
0
0
0
0
7
40
0
2
1
0
3
5
3
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
13
0
57
8
10
0
0
2
0
2
0
0
0
14
5
0
3
85
13
0
10
4
0
0
0
0
0
0
0
1
0
0
0
0
2
0
10
1
0
349
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
4
0
1
47
0
0
0
0
0
0
0
0
0
19
0
0
0
23
0
1
0
0
0
0
0
0
0
0
1
1
0
11
0
0
0
0
11
0
0
80
0
0
2
0
0
0
0
0
0
0
0
0
0
4
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
2
0
0
0
0
0
0
0
0
0
0
8
0
0
0
120
0
4
10
0
0
0
0
0
0
0
0
0
0
0
0
2
5
0
1
0
0
123
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
22
0
8
0
0
0
0
0
11
4
0
2
0
0
26
81
0
10
6
0
0
1
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
28
0
1
62
5
0
0
0
0
1
0
0
0
32
0
0
0
222
18
3
43
0
0
0
0
0
0
0
0
0
0
0
0
5
32
0
4
0
0
490
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
17
0
0
0
0
0
0
0
0
0
0
6
0
0
5
9
0
0
1
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
5
14
1
0
0
0
0
0
0
0
0
26
2
0
0
24
7
23
1
0
0
0
0
0
0
0
1
0
2
0
0
4
0
0
6
0
0
99
0
2
0
0
0
0
0
0
0
0
0
0
1
1
0
38
0
3
0
0
0
0
20
0
5
0
0
2
0
5
33
0
4
5
0
0
2
1
0
5
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
68
0
0
68
2
0
0
0
0
0
0
0
0
28
0
0
0
191
15
3
31
1
0
0
0
0
0
1
6
0
3
0
4
9
2
4
10
0
0
341
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
0
0
0
0
3
0
1
0
1
0
2
0
0
15
34
0
1
0
0
0
4
31
0
14
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
8
52
5
68
8
0
0
0
0
0
0
0
0
3
0
0
0
188
9
3
11
2
0
0
0
11
0
0
3
0
2
0
0
0
2
0
26
0
0
248
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
3
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
19
2
0
0
0
0
0
0
0
0
7
1
0
0
9
0
0
2
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
7
0
1
0
0
0
0
0
0
0
0
1
0
0
22
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
26
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
18
0
29
0
0
6
6
0
0
4
0
0
0
0
1
57
0
0
8
4
0
1
7
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
6
0
30
0
11
23
17
0
0
0
0
0
1
0
0
19
1
0
2
173
4
5
17
7
0
0
0
0
0
0
0
3
0
0
9
6
6
0
2
0
0
274
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
40
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
159
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
3
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
2
1
3
0
0
0
0
0
0
0
0
2
0
0
0
10
3
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
